معرفی یک الگوریتم جهت زمانبندی سیستم تولید انعطاف پذیر با کارهای تکراری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- نویسنده امیر جلیلوندنژاد
- استاد راهنما پرویز فتاحی فریبرز جولای
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
از عوامل موثر بر نحوه زمان بندی کارها در یک محیط تولیدی، شرایط سفارش دهی توسط مشتری است. یکی از شرایط رایج در محیط های تولیدی، تکرار سفارشات تولید با فاصله های منظم است. این شرایط به ویژه در میان تامین کنندگان یک زنجیره تامین که تولیدات خود را در اندازه های معین و معمولا کوچک اما با فاصله های زمانی کوتاه ارسال می کنند، بسیار رایج است. این پایان نامه به بررسی زمان بندی کارهایی با این ویژگی ها در کارگاهی منطبق بر شرایط تولید کارگاهی انعطاف پذیر می پردازد. هدف از این زمان بندی حداقل کردن هزینه های تاخیر، راه اندازی و نگهداری کالا می باشد. از آنجا که مساله مورد بررسی در کلاس مسائل np-hard قرار می گیرد، برای حل آن از الگوریتم های فراابتکاری استفاده می شود. بعد از بررسی الگوریتم های موفق ارایه شده در حوزه های نزدیک به مساله مورد بررسی، یک الگوریتم ژنتیک با عملگرهای چندگانه برای حل آن طراحی و اجرا می گردد. به منظور ارزیابی کارایی الگوریتم پیشنهادی، یک مدل برنامه ریزی خطی برای حل مسایل، نوشته شده که بعد از آزادسازی برخی محدودیتها و ساده شدن مسایل، نتایج الگوریتم پیشنهادی با نتایج مدل ریاضی مقایسه می شود. همچنین به منظور ارزیابی الگوریتم پیشنهادی با دیگر الگوریتم های موفق در حوزه مساله مورد بررسی، یک الگوریتم انجماد تدریجی نیز مورد استفاده و مقایسه با الگوریتم پیشنهادی قرار می گیرد. نتایج آزمایش های عددی کارایی الگوریتم پیشنهادی را نشان می دهند.
منابع مشابه
ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
متن کامل
توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023